Betweenness and Comparability Obtained from Binary Relations
نویسندگان
چکیده
We give a brief overview of the axiomatic development of betweenness relations, and investigate the connections between these and comparability graphs. Furthermore, we characterize betweenness relations induced by reflexive and antisymmetric binary relations, thus generalizing earlier results on partial orders. We conclude with a sketch of the algorithmic aspects of recognizing induced betweenness relations.
منابع مشابه
The Lattice of all Betweenness Relations: Structure and Properties
Stru ture and properties Laurent Beaudou, Mamadou Moustapha Kanté, and Lhouari Nourine Clermont Université, Université Blaise Pas al, LIMOS, CNRS, Fran e laurent.beaudou univ-bp lermont.fr, {mamadou.kante,nourine} isima.fr Abstra t. We onsider impli ation bases with premises of size exa tly 2, whi h are also known as betweenness relations. Our motivations is that several problems in graph theor...
متن کاملComparability of Computer-based and Paper-based Versions of Writing Section of PET in Iranian EFL Context
Computer technology has provided language testing experts with opportunity to develop computerized versions of traditional paper-based language tests. New generations of TOEFL and Cambridge IELTS, BULATS, KET, PET are good examples of computer-based language tests. Since this new method of testing introduces new factors into the realm of language assessment ( e.g. modes of test delivery, famili...
متن کاملA new axiomatic foundation of the partial comparability theory
The paper presents some results obtained in searching a new axiomatic foundation for the partial comparability theory (PCT) in the frame of non conventional preference modeling. The basic idea is to define an extended preference structure able to represent lack of information, uncertainty, ambiguity, multidimensional and conflicting preferences, using formal logic as the basic formalism. A four...
متن کاملRelation-Based Document Retrieval for Biomedical IR
In this paper, we explore the use of term relations in information retrieval for precision-focused biomedical literature search. A relation is defined as a pair of two terms which are semantically and syntactically related to each other. Unlike the traditional “bag-of-word” model for documents, our model represents a document by a set of sense-disambiguated terms and their binary relations. Sin...
متن کاملRelation - based Document Retrieval for Biomedical
In this paper, we explore the use of term relations in information retrieval for precision-focused biomedical literature search. A relation is defined as a pair of two terms which are semantically and syntactically related to each other. Unlike the traditional “bag-of-word” model for documents, our model represents a document by a set of sense-disambiguated terms and their binary relations. Sin...
متن کامل